Combinatorics and distributions of partial injections

نویسندگان

  • Olexandr Ganyushkin
  • Volodymyr Mazorchuk
چکیده

We obtain several combinatorial results about chains, cycles and orbits of the elements of the symmetric inverse semigroup ISn and the set Tn of nilpotent elements in ISn. We also get some estimates for the growth of |ISn| and |Tn|, and study random products of elements from ISn.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

N ov 2 00 5 Combinatorics and distributions of partial injections

We obtain several combinatorial results about chains, cycles and orbits of the elements of the symmetric inverse semigroup ISn and the set Tn of nilpotent elements in ISn. We also get some estimates for the growth of |ISn| and |Tn|, and study random products of elements from ISn.

متن کامل

The genus distributions of 4-regular digraphs

An embedding of an Eulerian digraph in orientable surfaces was introduced by Bonnington et al. They gave some problems which need to be further studied. One of them is whether the embedding distribution of an embeddable digraph is always unimodal. In this paper, we first introduce the method of how to determine the faces and antifaces from a given rotation scheme of a digraph. The genus distrib...

متن کامل

A comparison between intralesional hypertonic Sodium Chloride solution and Meglumine Antimoniate (Glucantime) injections in the treatment of cutaneous Leishmaniasis

Background and objective: Different local and systemic modalities are suggested in the treatment of cutaneous leishmaniasis, but the pentavalent antimony compounds are still considered as the first line of treatment. Regarding to increase in clinical drug resistance and adverse effects, efforts to find a more effective and safer drug is continuing. The objective of this study was to compa...

متن کامل

A Note on the Bivariate Maximum Entropy Modeling

Let X=(X1 ,X2 ) be a continuous random vector. Under the assumption that the marginal distributions of X1 and X2 are given, we develop models for vector X when there is partial information about the dependence structure between X1  and X2. The models which are obtained based on well-known Principle of Maximum Entropy are called the maximum entropy (ME) mo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2006